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Abstract. We consider circulant graphs having p vertices, with p prime. To any 
such graph we associate a certain number k, that we call type of the graph. We 
prove that for p >> k the graph has no quantum symmetry, in the sense that the 
quantum automorphism group reduces to the classical automorphism group. 



Introduction 

A remarkable fact, discovered by Wang in ^S], is that the set {1, . . . ,n} has a 
quantum permutation group. For n = 1,2,3 this the usual symmetric group S n . 
However, starting from n = 4 the "quantum permutations" do exist. They form a 
compact quantum group Q n , satisfying the axioms of Woronowicz in [2*T] . 

The next step is to look at "simplest" subgroups of Q n . There are many natural 
degrees of complexity for such a subgroup, and the notion that emerged is that of 
quantum automorphism group of a vertex-transitive graph. These graphs are those 
having the property that the usual automorphism group acts transitively on the set 
of vertices. We assume of course that the number of vertices is n. 

These quantum groups are studied in [S] , ^U] and 0,0) then in [3] , [5] . 

The motivation comes from certain combinatorial aspects of subfactors, free prob- 
ability, and statistical mechanical models. See [3], [5J, [7j. 

A fascinating question here, whose origins go back to Wang's paper ^5j, is to 
decide whether a given graph has quantum symmetry or not. There are basically 
two kinds of graphs where the answer is understood, namely: 

(1) The n-element set X n . This graph has n vertices, and no edges at all. 

(2) The n-cycle C n . This graph has n vertices, n edges, and looks like a cycle. 

The graphs having no quantum symmetry are as follows: 

(1) X n , n < 4. This is proved in ^Sj, by direct algebraic computation. An 
explanation is proposed in [2], where the number n € N is interpreted as 
a Jones index. This is further refined in |4j, where Q n is shown to appear 
as Tannakian realisation of the Temperley-Lieb planar algebra of index n, 
known to be degenerate in the index range 1 < n < 4. 

(2) C n , n ^ 4. This is proved in [S], by direct algebraic computation. An 
explanation regarding C\ is proposed in [SJ: this graph is exceptional in 
the series because it is the one having non-trivial disconnected complement. 
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Indeed, the quantum symmetry group is the same for a graph and for its 
complement, and duplication of graphs corresponds to free wreath products, 
known from JOJ to be highly non-commutative operations. 

Some other results on lack of quantum symmetry include verifications for a num- 
ber of cycles with chords, for a special graph called discrete torus, and stability/not 
stability under various product operations. See [3], pj, [El- 

Although most such results have ad- hoc proofs, there is an idea emerging from 
this work, namely that computations become simpler with n — > oo. 

In this paper we find an asymptotic result of non-quantum symmetry. We consider 
graphs which are circulant, and have prime number of vertices: that is, if p is the 
number of vertices, then Z p must act on the graph, and p must be prime. To any 
such graph we associate a number k, that we call type, and which measures in a 
certain sense the complexity of the graph (as an example, for C n we have k = 2). 
Our result is that a type k graph having enough vertices has no quantum symmetry. 

The proof uses a standard technique, gradually developed since Wang's paper [T8| . 
and pushed here one step forward, by combination with a Galois theory argument. 
We should mention that the combination is done only at the end: it is not clear how 
to include in the coaction formalism the underlying arithmetics. 

We don't know what happens when the number of vertices is not prime: 

(1) Most ingredients have extensions to the general case, and it won't be sur- 
prising that some kind of asymptotic result holds here as well. However, 
there are a number of obstructions to be overcome. These seem to come 
from complexity of the usual automorphism group. For a prime number of 
vertices this group is quite easy to describe, as shown by Alspach in pQ, but 
in general the situation is quite complicated, as shown for instance by Klin 
and Poschel in |17| . or by Dobson and Morris in |14j . 

(2) A vertex-transitive graph having a prime number of vertices is necessary 
circulant. So, in order to extend our result, it is not clear whether to remain 
or not in the realm of circulant graphs. Moreover, it would be interesting to 
switch at some point to higher combinatorial structures, describing arbitrary 
subgroups of Q n . In other words, there is a lot of work to be done, and this 
paper should be regarded as a first one on the subject. 

We should probably say a word about the original motivating problems. As 
explained in |SJ, [I], [Zj, quantum permutation groups are closely related to the "2- 
box", "spin model" and "meander" problems, discussed in JH]> |J2]- We think 
that the idea in this paper is new in the area - for instance, it is not of topological 
nature - and it is our hope that further developments of it, along the above lines, 
might be of help in connection with these problems. 

Finally, let us mention that the idea of letting n — > oo is very familiar in certain 
areas of representation theory, developed by Weingarten ((20]), Biane (0), Collins 
(|12j) and many others. For quantum groups such methods are worked out in 0, 
but their relation with the present results is very unclear. 
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The paper is organized as follows. Sections 1-2 are a quick introduction to the 
problem, in 3 we fix some notations, and in 4-5 we prove the main result. 

Acknowledgements. We would like to express our gratitude to the NLS research 
center in Paris and to the Institute for theoretical physics at Les Houches, for their 
warm hospitality and support, at an early stage of this project. 

1. Magic unitary matrices 

In this section and the next two ones we present a few basic facts regarding quan- 
tum permutation groups, along with some examples, explanations and sketches of 
proofs. The material is listed according to an ad-hoc ordering, with the combinato- 
rial side of the subject coming first. For further reading, we recommend (!]. 

Let A be a C*-algebra. That is, we have a complex algebra with a norm and an 
involution, such that Cauchy sequences converge, and ||aa*|| = j|a|| 2 . 

The basic examples are B(H), the algebra of bounded operators on a Hilbert 
space H, and C(X), the algebra of continuous functions on a compact space X. 

In fact, any C*-algebra is a subalgebra of some B(H), and any commutative 
C*-algebra is of the form C(X). These are results of Gelfand-Naimark-Segal and 
Gelfand, both related to the spectral theorem for self-adjoint operators. 

Definition 1.1. Let A be a C* -algebra. 

(1) A projection is an element p € A satisfying p 2 = p = p*. 

(2) Two projections p,q G A are called orthogonal when pq = 0. 

(3) A partition of unity is a set of orthogonal projections, which sum up to 1. 

A projection in B(H) is an orthogonal projection tt(K), where K C H is a closed 
subspace. Orthogonality of projections corresponds to orthogonality of subspaces, 
and partitions of unity correspond to decompositions of H. 

A projection in C(X) is a characteristic function x00> where Y C X is an 
open and closed subset. Orthogonality of projections corresponds to disjointness of 
subsets, and partitions of unity correspond to partitions of X. 

Definition 1.2. A magic unitary is a square matrix u € M n (A), all whose rows 
and columns are partitions of unity in A. 

Such a matrix is indeed unitary, in the sense that we have uu* = u*u = 1. 

Over B(H) these are the matrices Tr(Kij) with K%j magic decomposition of H, 
meaning that each row and column of K is a decomposition of H. 

Over C(X) these are the matrices xO^ij) with Yij magic partition of X, meaning 
that each row and column of Y is a partition of X. 

We are interested in the following example. Consider a finite graph X. In this 
paper this means that we have a finite set of vertices, and certain pairs of distinct 
vertices are connected by unoriented edges. We do not allow multiple edges. 

Definition 1.3. The magic unitary of a finite graph X is given by 

Uij = x{g e G | g{j) = i} 
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where i,j are vertices of X , and G is the automorphism group of X. 

This is by definition a V x V matrix over the algebra A = C(G), where V is the 
vertex set. In case vertices are labeled 1, . . . , n, we can write u € M n (A). 

The fact that the characteristic functions Uij form indeed a magic unitary follows 
from the fact that the corresponding sets form a magic partition of G. 

We denote by d the adjacency matrix of X. This is a V x V matrix, given by 
dij = 1 if i, j are connected by an edge, and by d{j = if not. 

We have the following presentation result. 

Theorem 1.1. The algebra A = C(G) is isomorphic to the universal C* -algebra 
generated by n 2 elements u^, with the following relations: 

(1) The matrix u = (uij) is a magic unitary. 

(2) We have du = ud, where d is the adjacency matrix of X. 

(3) The elements u^j commute with each other. 

Proof. Let A' be the universal algebra in the statement. That is, A' is the universal 
repelling object in the category of commutative C*-algebras generated by entries of 
a n x n magic unitary matrix u, subject to the condition du = ud. The construction 
of such an object is standard, and we have uniqueness up to isomorphism. 

The magic unitary of X commutes with d, so we have a morphism p : A' — > A. 
By applying Gelfand's theorem, p comes from an inclusion % : G C G', where G' is 
the spectrum of A' . 

By using the universal property of A', we see that the formulae 



S(Uij) — Uji 

define morphisms of algebras. These must come from maps G' x G',{.},G' — > G' , 
making G' into a group, acting on X, and we get G = G'. See section 2 in [1] for 



2. Quantum permutation groups 

Let X be a graph as in previous section. Its quantum automorphism group is 
constructed by removing commutativity from Theorem 1.1 and its proof. 

Definition 2.1. The Hopf algebra associated to X is the universal C* -algebra A 
generated by entries u^ of a n x n magic unitary commuting with d, with 




missing details. 



□ 




e(uij) 
S(uij) 




as comultiplication, counit and antipode maps. 
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The precise structure of A is that of a co-involutive unital Hopf C*-algebra of 
finite type. That is, A satisfies the axioms of Woronowicz in [25, along with the 
extra axiom S 2 = id. See [I], ^2] for more details on this subject. 

For the purposes of this paper, let us just mention that we have the formula 

A = C(G) 

where Q is a compact quantum group. This quantum group doesn't exist as a 
concrete object, but several tools from Woronowicz's paper [25; such as an analogue 
of the Peter- Weyl theory, are available for it, in the form of functional analytic 
statements regarding its algebra of continuous functions A. 

Comparison of Theorem 1.1 and Definition 2.1 shows that we have a morphism 
A — > C(G). This can be thought of as coming from an inclusion G C Q. 

Definition 2.2. We say that X has no quantum symmetry if A = C(G). 

It is not clear at this point whether there exist graphs X which do have quantum 
symmetry. Before getting into the subject, let us state the following useful result. 

Theorem 2.1. The following are equivalent. 

(1) X has no quantum symmetry. 

(2) A is commutative. 

(3) For u magic unitary, du = ud implies that Uij commute with each other. 

Proof. All equivalences are clear from definitions, and from the Gelfand theorem 
argument in proof of Theorem 1.1. □ 

The very first graphs to be investigated are the n-element sets X n . Here the 
incidency matrix is d = 0, so the above condition (3) is that for any n x n magic 
unitary matrix u, the entries u^j have to commute with each other. 

(1) The graph X2- This has no quantum symmetry, because a 2 x 2 magic 
unitary has to be of the form 

u p =(/ '-P) 
\l-p p J 

with p projection, and entries of this matrix commute with each other. 

(2) The graph X%. This has no quantum symmetry either, as shown in |18j . 

(3) The graph X^. This has quantum symmetry, because the matrix 



f pq — 



/ 


p 


1 — p 


\ 


1 


-p 


p 













q l-q 


1 








l-q q j 



is a magic unitary, whose entries don't commute if pq ^ qp. 
(4) The graph X n , n > 5. This has quantum symmetry too, as one can see by 
adding to u pq a diagonal tail formed of l's. 

The other series of graphs where complete results are available are the n-cycles 
C n . The situation here, already described in the introduction, is as follows. 
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(1) The graph C%. This has no quantum symmetry, because X2 doesn't. 

(2) The graph C3. This has no quantum symmetry, because X3 doesn't. 

(3) The graph C4. This has quantum symmetry, because its adjacency matrix 



d = 








1 


i\ 








1 


1 


1 


1 








V 


1 








written here according to the assignment of numbers 1324 to vertices in a 
cyclic way, commutes with u pq . 
(4) The graph C n , n > 5. This has no quantum symmetry, as shown in jHJ. 

Summarizing, the subtle results in these series are those regarding lack of quantum 
symmetry of cycles C n , with n = 3 and n > 5. In what follows we present a general 
result, which applies in particular to C p with p big prime (in fact p > 7). This result 
will have the following consequences to what has been said so far: 

(1) As explained in the introduction, we hope to extend at some point our tech- 
niques, as to apply to C n with big n. 

(2) As for C n with small n, we won't think about it for some time. This is an 
exceptional graph, at least until the asymptotic area is well understood. 

Our last remark is about use of C*-algebras. The lack of quantum symmetry 
can be characterized in fact in a purely algebraic manner. Indeed, consider ,4o> 
the universal *-algebra generated by entries Uij of a n x n magic unitary matrix 
commuting with d. By using general theory from [TJJ, namely Theorem 27 and 
Proposition 32 in Chapter 11, we get a *-algebra embedding with dense image Aq — * 
A. This shows that A is commutative if and only if Ao is. 

3. ClRCULANT GRAPHS 

A graph X having n vertices is called circulant if its automorphism group contains 
a cycle of length n, and hence a copy of the cyclic group Z n . 

This is the same as saying that vertices of X are n-th roots of unity, edges are 
represented by certain segments, and the whole picture has the property of being 
invariant under the 2n/n rotation centered at 0. Here the rotation is either the 
clockwise or the counterclockwise one: the two conditions are equivalent. 

For the purposes of this paper, best is to assume that vertices of X are elements 
of Z n , and i ~ j (connection by an edge) implies i + k ~ j + k for any k. 

We denote by Z* the group of invertible elements of the ring Z n . 

Our study of circulant graphs is based on diagonalisation of corresponding adja- 
cency matrices. This is in turn related to certain arithmetic invariants of the graph 
- an abelian group E and a number k - constructed in the following way. 

Definition 3.1. Let X be a circulant graph on n vertices. 

(1) The set S C Z„ is given by i ~ j <^=^ j — i S S. 

(2) The group EcZ* consists of elements a such that aS = S. 
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(3) The order of E is denoted k, and is called type of X. 

The interest in k is that this is the good parameter measuring complexity of the 
spectral theory of X. Calling it "type" might seem a bit unnatural at this point; 
but the terminology will be justified by the main result in this paper. 

Here are a few basic examples and properties, ip being the Euler function: 

(1) The type can be 2, 4, 6, 8, . . . This is because {±1} C E. 

(2) C n is of type 2. Indeed, we have S = {±1}, E = {±1}. 

(3) X n is of type <p(n). Indeed, here S = 0, E = Z*. 

It is possible to make an extensive study of this notion, but we won't get into the 
subject. Let us just mention that the graphs 2C^,C\q studied in |S] have the same 
E group, but the first one has quantum symmetry, while the second one hasn't. 
Here 2C5 is the disjoint union of two copies of C5, and the fact that this graph has 
quantum symmetry comes from free wreath product philosophy. 

Consider the Hopf algebra A associated to X, as in previous section. 

Definition 3.2. The linear map a : C n — > C n (8> A given by the formula 

a{ei) = ®Uji 
where e±, . . . , e n is the canonical basis of C n , is called coaction of A. 

It follows from the magic unitarity condition that a is a morphism of algebras, 
which satisfies indeed the axioms of coactions. See [I] for details. 

For the purposes of this paper, let us just mention that a appears as functional 
analytic transpose of the action of Q on the set X n = {1, . . . , n}. In other words, we 
have a (tp) = <p o a, where a : X n x Q — > X n is the action map, a(i,g) = g(i). 

These general considerations are valid in fact for any graph. In what follows we 
use the following simple fact, valid as well in the general case. 

Theorem 3.1. If F is an eigenspace of d then a(F) C F <g) A- 

Proof. Since u commutes with d, it commutes with the <C*-algebra generated by d, 
and in particular with the projection tt(F). The relation uir(F) = ir(F)u can be 
translated in terms of a, and we get a(F) C F (g> A- See section 2 in (3]. □ 

4. Spectral decomposition 

In what follows X is a circulant graph having p vertices, with p prime. 
We denote by d, A, a the associated adjacency matrix, Hopf algebra and coaction, 
and by S, E, k the set, group and number in Definition 3.1. 

We denote by £ the column vector (1, uu, w 2 , . . . , w p ~ l ), where w = e 27n//p . 

Lemma 4.1. The eigenspaces of d are given by Vq = CI and 

a&E 

with x G Z*. Moreover, we have V x = V y if and only if xE = yE. 
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Proof. The matrix d being circulant, we have the formula 

d(n = me 

where / : Z p — > C is the following function: 

f(x) = ^w xt 
tes 

Let K = Q(w) and let H be the Galois group of the Galois extension Q C K. It 
is well-known that we have a group isomorphism 

Z* — ► H 
x i ► s x 

with the automorphism s x given by the following formula: 

s x (w) = w x 

Also, we know from a theorem of Dedekind that the family {s x \ x G Z*} is free 
in EndQ(.ff). Now for x,y G Z* consider the following operator: 

tes tes 

We have L(w) = f(x) — f(y), and since L commutes with the action of the abelian 
group H, we have 

L = <==> L{w) = ^ f{x) = f(y) 

and by linear independence of the family {s x \ x G Z*} we get: 

/(x) = /(y) x5 = y5 ^ xE = yE 

It follows that <i has precisely 1 + (p— distinct eigenvalues, the corresponding 
eigenspaces being those in the statement. □ 

Consider now a commutative ring (i?, +, •). We denote by R* the group of invert- 
ibles, and we assume 2 E R*. A subgroup G C R* is called even if — 1 G G. 

Definition 4.1. ^4n even subgroup G C R* is called 2-maximal if 

a-b = 2(c-d) 

with a,b,c,d G G implies a = ±b. 

We call a = b,c = d trivial solutions, and a = —b = c — d hexagonal solutions. 
The terminology comes from the following key example: 

Consider the group G C C formed by fe-th roots of unity, with k even. We regard 
G as set of vertices of the regular fc-gon. An equation of the form a — b = 2(c — d) 
with a,b,c,d G G says that the diagonals a — b and c — d are parallel, and that the 
first one is twice as much as the second one. But this can happen only when a, c, d, b 
are consecutive vertices of a regular hexagon, and here we have a + b = 0. 

This example is discussed in detail in next section. 
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Proposition 4.1. Assume that R has the property 3/0, and consider a 2-maximal 
subgroup G C R* . 

(1) 2,3^G. 

(2) a + b = 2c with a,b,c G G implies a = b = c. 

(3) a + 2b = 3c a,b,c £ G implies a = b = c. 

Proof. (1) This follows from the following formulae, which cannot hold in G: 

4 - 2 = 2(2 - 1) 

3 -(-1) = 2(3-1) 

Indeed, the first one would imply 4 = ±2, and the second one would imply 3 = ±1. 
But from 2 G R* and 3/0we get 2, 4, 6 ^ 0, contradiction. 

(2) We have a — b = 2(c — b). For a trivial solution we have a = b = c, and for a 
hexagonal solution we have a + b = 0, hence c = 0, hence G G, contradiction. 

(3) We have a — c = 2(c — b). For a trivial solution we have a = b = c, and for a 
hexagonal solution we have a+c = 0, hence b = —2a, hence 2 G G, contradiction. □ 

We use these facts several times in the proof below, by refering to them as "2- 
maximality" properties, without special mention to Proposition 4.1. 

Theorem 4.1. If E C Z p is 2-maximal (p > 5) then X has no quantum symmetry. 

Proof. We use Lemma 4.1, which ensures that Vi,V2,V3 are eigenspaces of d. By 
2-maximality of E, these three eigenspaces are different. 

From eigenspace preservation in Theorem 3.1 we get formulae of the following 
type, with r a ,r' a ,r" 



"(0 = 

aeE 



2 " ~> ^ 



aeE 

«(a = £? 3a ^ 

We take the square of the first relation, we compare with the formula of a(£ 2 ) 
and we use 2-maximality: 

\aeE J 

= e ® I E <5a+6 ' :r ran > 
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We multiply this relation by the formula of we compare with the formula of 
a(£ 3 ), and we use 2-maximality: 

a(f) = 




K a,c&E 



E^® E 6 a+2c,3br a r 2 c 

beE \a,c£E 



-3b 



= E« 3 

beE 

Summarizing, the three formulae in the beginning are in fact: 

a(0 = Y,Z a ® r " 



a£E 



a£E 



2a 2 



3a ^ r 3 



a£E 

We claim now that for a ^ b, we have the following "key formula": 

r a rl = 

Indeed, consider the following equality: 



\a€E ) \beE ) ceE 



■"' ^ r z c 



By eliminating all a = b terms, which produce the sum on the right, we get: 

E {t a+2b ® r * r l I a, b € E, a + b} = 

By taking the coefficient of £ x , with x arbitrary, we get: 

E { r a,rl \ a,b £ E, a ^ b, a + 2b = x} = 

We fix now a,b G E satisfying a ^ b. We know from 2-maximality that the 
equation a + 2b = a' + 26' with a',b' G has at most one non-trivial solution, 
namely the hexagonal one, given by a' = —a and b' = a + b. Now with x = a + 26, 
we get that the above equality is in fact one of the following two equalities: 

r a rl = 

r a r\ + r„ a r 2 a+b = 
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In the first situation, we have r a r b = as claimed. 

In the second situation, we proceed as follows. We know that a± = b and b\ = 
a + b are distinct elements of E. Consider now the equation a± + 2b\ = a' x + Ib'-y 
with ai,b'i £ E. The hexagonal solution of this equation, given by a[ = —a\ and 
b[ = a± + 61, cannot appear: indeed, b[ = a± + b\ can be written as b' 1 = a + 2b, and 
by 2-maximality we get b^ = —a = b, which contradicts a + b E E. 

Thus the equation a\ + 2b\ = a[ + 2b[ with a[, b[ G E has only trivial solutions, 
and with x = a\ + 2b\ in the above considerations we get: 

r ai r^ = 

Now remember that this follows by identifying coefficients in a(£,)a(£, 2 ) = a(£ 3 ). 
The same method applies to the formula a(^ 2 )a(^) = a(£ 3 ), and we get: 

f&rai = 

We have now all ingredients for finishing the proof of the key formula: 

r a rl = r a r 2 h r h 

= -r_ a r a+b r b 

= ~f-a r b 1 r ai 
= 

We come back to the following formula, proved for s = 1,2,3: 

a{e) = r to r s a 

aeE 

By using the key formula, we get by induction on s > 3 that this holds in general: 



a 



\a<=E J \beE 



^ ? (1 +S )a 0r i +S+ £ C +Sb ®r a r-1 

aeE a,beE,a^b 



aeE 

In particular with s = p — 1 we get: 



On the other hand, from = we get 

«(r 1 ) = E^" a ® r « 

which gives r* = r« 1 for any a. Now by using the key formula we get 

(r a rb)(ranT = r a r b rlr* a = r a r P b r* a = (r a rl)(r^ 3 r* a ) = 
which gives r a rb = 0. Thus we have r a rb = r^r a = 0. 
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On the other hand, A is generated by coefficients of a, which are in turn powers 
of elements r a . It follows that A is commutative, and we are done. □ 

5. The main result 

Let k be an even number, and consider the group of fc-th roots of unity G = 
{1, C, • • • , C fc_1 }) where ( = e 2m / k . We use the Euler function (p. 

Lemma 5.1. G is 2-maximal in C. 

Proof. Assume that we have a — b = 2(c — d) with a, b,c,d £ G. With z = b/a and 
u = (c — d)/a, we have 1 — z = 2u. Let n be the order of the root of unity z. By 
chap. 2, the Q(z)-norm iV(l — z) of 1 — z is ±1 if n is not the power of a prime 
I, and ±1 otherwise. Applying the Q(z)-norm to 1 — z = 2u, and using that u is an 
algebraic integer, we get 

2<p(") | jv(1 - z) 

hence n < 2, z = dbl, and we are done. □ 

Let p be a prime number. 

Lemma 5.2. For p > , any subgroup E C2* of order k is 2-maximal. 

Proof. Consider the following set of complex numbers: 

E = {a + 26 | a,b G G} 

Let A = Z[£], recall that A is the ring of algebraic integers of Q(C)> an d in 
particular a Dedekind ring. If p is any prime number such that k divides p — 1, it is 
well-known that the ideal pA is a product Pi . . . Pm) of prime ideals of A such that 
A/ Pi ~ Z p for each i. Choosing an i we get a surjective ring morphism: 

$ : A -» Z p 

Since p does not divide k, the polynomial 

fc-i 

A fc - 1 = Yl (x - <s>(cy) 

has no multiple root in Z p , hence «$(G) C Z* is a cyclic subgroup of order k. As Z* 
is known to be a cyclic group, is actually the unique subgroup of order k of 

Z*, hence it coincides with the subgroup E in the statement. 

We claim that for p as in the statement, the induced map $ : S — > Z p is injective. 
Together with Lemma 5.1, this would prove the assertion. 

So, assume <&(x) = <3?(y). The Dedekind property gives an ideal Q C A such that: 

(x - y) = PiQ 

For / a nonzero ideal of A, let us denote by N(I) := L4/i1 the norm of /, and 
set also A r (0) = 0. Recall that by the Dedekind property, is multiplicative with 
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respect to the product of ideals in A and that for any z G A, the norm N(z) of the 
principal ideal zA coincides with the absolute value of the following integer: 

n s( Z ) 

seGal(Q(C)/Q) 

Applying norms to (x — y) = P{Q shows that N(Pi) = p divides the integer 
N(x — y). Now with p as in the statement we have N(x — y) < po for any x,y £ Y,, 
so the induced map <1> : S — > Z p is injective, and we are done. □ 

Theorem 5.1. A type k circulant graph having p >> k vertices, with p prime, has 
no quantum symmetry. 

Proof. This follows from Theorem 4.1 and Lemma 5.2, with p > Q v ^ k \ □ 
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